Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures

ABSTRACT

A method and apparatus for minimizing redundant enhanced uplink (EU) allocation requests and fault-isolating EU transmission failures that occur between a wireless transmit/receive unit (WTRU) and a Node-B. The WTRU transmits an enhanced dedicated channel (E-DCH) allocation request to the Node-B over an uplink (UL) EU channel. In one embodiment, if E-DCH allocation cannot be provided within a predetermined time period, the Node-B sends an acknowledgement message to the WTRU via a downlink (DL) EU signaling channel without sending E-DCH allocation information. The request is queued in the Node-B and the WTRU refrains from transmitting the same request until after the time period expires or resources become available. In another embodiment, appropriate actions are taken to correct EU transmission failures by determining whether an E-DCH allocation request was unsuccessfully delivered via the UL EU channel or whether channel allocation information was unsuccessfully delivered via the DL EU signaling channel.

CROSS REFERENCE TO RELATED APPLICATION

This application claims the benefit of U.S. Provisional Application No. 60/567,144 filed Apr. 30, 2004, which is incorporated by reference as if fully set forth.

FIELD OF INVENTION

The present invention is related to a wireless communication system including a wireless transmit/receive unit (WTRU), at least one Node-B and a radio network controller (RNC). More particularly, the present invention is a method and apparatus for minimizing redundant enhanced uplink (EU) allocation requests and fault-isolating EU transmission failures.

BACKGROUND

Methods for improving uplink (UL) coverage, throughput and transmission latency are being investigated in Release 6 (R6) of the 3rd Generation Partnership Project (3GPP). In order to successfully implement these methods, the scheduling and assigning of UL radio resources have been moved from a radio network controller (RNC) to a Node-B such that the Node-B can make decisions and manage UL radio resources on a short-term basis more efficiently than the RNC, even if the RNC retains overall control over the Node-B.

In order for the WTRU to transmit on enhanced dedicated channel (E-DCH), the WTRU must identify the need for E-DCH transmissions by transmitting E-DCH channel allocation requests to the Node-B. Then, the Node-B provides allocation of E-DCH physical resources to the WTRU that have requested the E-DCH channel.

When there are not enough UL resources for the E-DCH channel allocation requests, the Node-B cannot immediately allocate resources of E-DCH transmission for all WTRUs that have requested the E-DCH. If the WTRU does not receive an E-DCH allocation within a predetermined time period, the WTRU may retransmit the request until the WTRU receives E-DCH channel allocation information.

Since the transmission of an E-DCH channel allocation request interferes with other WTRUs, when each WTRU transmits and retransmits the same channel allocation request multiple times, the UL EU channel will increase UL interference. Thus, the overall efficiency of the system will be degraded.

Therefore, there is a need to minimize utilization of the UL signaling channel while maintaining proper EU scheduling operation. Furthermore, a procedure for fault-isolating EU transmission failures is desired.

SUMMARY

The present invention is a method and apparatus for minimizing redundant EU allocation requests and fault-isolating EU transmission failures that occur between a WTRU and a Node-B. The WTRU transmits an enhanced dedicated channel (E-DCH) allocation request to the Node-B over a UL EU channel when the WTRU has scheduled E-DCH data to transmit.

In one embodiment, the Node-B receives the channel allocation request and determines whether channel allocation can be provided for the WTRU within a predetermined channel request response time period. If channel allocation for the WTRU can be provided within the predetermined channel request response time period, the Node-B sends scheduling information, (i.e., E-DCH channel allocation information), to the WTRU. Otherwise, the Node-B only sends an acknowledgment message to the WTRU indicating that the channel allocation request has been received without sending a channel allocation. In response to the acknowledgement message, the WTRU refrains from transmitting the same channel allocation request for a predetermined maximum time to allocate period and the request is queued in the Node-B. If the maximum time to allocate period expires without receiving a channel allocation, the WTRU retransmits the channel allocation request.

In another embodiment, appropriate actions are taken to correct EU transmission failures by determining whether an E-DCH allocation request was unsuccessfully delivered via the UL EU channel or whether channel allocation information was unsuccessfully delivered via the DL EU signaling channel.

BRIEF DESCRIPTION OF THE DRAWINGS

A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example and to be understood in conjunction with the accompanying drawing wherein:

FIG. 1 is a block diagram of a wireless communication system in accordance with the present invention;

FIG. 2 is a flow diagram of a process for reducing congestion in a UL EU channel established in the system of FIG. 1 in accordance with one embodiment of the present invention; and

FIG. 3 is a flow diagram of a process for determining signaling channel failure during channel allocation and taking corrective actions in accordance with another embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Hereafter, the terminology “WTRU” includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. When referred to hereafter, the terminology “Node-B” includes but is not limited to a base station, a site controller, an access point or any other type of interfacing device in a wireless environment.

The features of the present invention may be incorporated into an integrated circuit (IC) or be configured in a circuit comprising a multitude of interconnecting components.

FIG. 1 is a block diagram of a wireless communication system 100 in accordance with the present invention. The system 100 includes a WTRU 102, one or more Node-Bs 104 and an RNC 106. The RNC 106 controls overall EU operation by configuring EU parameters for the Node-B 104 and the WTRU 102, such as maximum allowed EU transmit power or available channel resources per Node-B. The WTRU 102 sends a channel allocation request to the Node-B 104 via a UL EU channel 110 and the Node-B 104 sends channel allocation information via one or more downlink (DL) EU signaling channels 112. After EU radio resources are allocated for the WTRU 102, the WTRU 102 transmits data via the UL EU channel 110. The Node-B 104 includes a request priority queue 114 for queuing E-DCH allocation requests and a maximum time to allocate timer 116 for establishing an E-DCH allocation request response time period. The WTRU includes a channel allocation response timer 118 for generating periodic channel allocation requests when a channel allocation has not been received from the Node-B 104.

FIG. 2 is a flow diagram of a process 200 for reducing congestion in the UL EU channel 110 in accordance with one embodiment of the present invention. When the WTRU 102 has E-DCH data to transmit, the WTRU 102 sends an E-DCH allocation request to the Node-B 104 via the UL EU channel 110 (step 202). The signaling of the E-DCH allocation request may be either physical or medium access control (MAC) layer signaling.

Upon receiving the E-DCH allocation request from the WTRU 102, the Node-B 104 determines whether there are resources available for allocation of the E-DCH to the WTRU within a predetermined channel request response time period (step 204). The channel request response time period is a maximum time period within which the Node-B 104 should respond to the channel allocation request. The channel request response time period established by the maximum time to allocate timer 116 of the Node-B 104 is activated when the E-DCH allocation request is received by the Node-B 104. The channel request response time period may be a fixed value in the system or configured by the RNC 106 for each EU radio access bearer (RAB) and signaled to both the Node-B 104 and the WTRU 102.

If E-DCH resources are available, the Node-B 104 sends an acknowledgement message to the WTRU 102 indicating that the E-DCH allocation request has been received (step 206), and also sends scheduling information, (i.e., E-DCH allocation information), within the channel request response time period via the DL EU signaling channel 112 (step 207). The WTRU 102 then transmits data through the UL EU channel 110 in accordance with the scheduling information (step 208).

If the E-DCH resources cannot be allocated before the channel request response time period expires, the Node-B 104 transmits sends an acknowledgement message to the WTRU 102 indicating that the E-DCH allocation request has been received, but does not send scheduling information to the WTRU 102 before the channel request response time period expires (step 210). The acknowledgement message does not include scheduling information, but merely confirms that the Node-B 104 has received the channel allocation request and will process the request when resources become available.

In accordance with one embodiment of the present invention, the E-DCH allocation request indicates a priority. After sending the acknowledgement message to the WTRU 102 confirming reception of the E-DCH allocation request, the E-DCH allocation request is stored in a request priority queue 114 in the Node-B 104 based on the indicated priority of the request (step 212). When the request is placed in the request priority queue 114, the maximum time to allocate timer 116 is activated or, equivalently, the time of reception of the E-DCH allocation request is recorded. The maximum time to allocate is a maximum time period within which the E-DCH allocation request should be served before the E-DCH allocation request is finally determined to have failed. The maximum time to allocate may be unique to each transmission that maps to a particular data flow or data priority class.

The requests within the request priority queue 114 in the Node-B 104 may be serviced on a first-in first-out (FIFO) basis. If there are not enough resources, the allocation is further delayed until it becomes available. If there are available resources, the Node-B 104 services at least one request in the request priority queue 114.

Upon receiving the acknowledgement message from the Node-B 104 in response to receiving the E-DCH allocation request, the WTRU 102 checks whether scheduling information was also received, or whether only the reception of the channel allocation request was acknowledged. If the scheduling information was received, the WTRU 102 transmits data through the UL EU channel 110 according to the scheduling information specified by the Node-B 104 (step 208). If only an acknowledgement of reception of the E-DCH allocation request was received, the WTRU 102 knows that the Node-B 104 has received the E-DCH allocation request and refrains from retransmitting the same request (step 214).

After the channel allocation request has been received and confirmed without scheduling information, the Node-B 104 may provide EU channel allocations later on for the WTRU 102 whose requests have been queued in the request priority queue 114 of the Node-B 104. Periodically, potentially each transmit time interval (TTI) at step 216, the Node-B 104 determines whether resources are available for allocation for the requests in the request priority queue 114 (step 218). If there are resources available, the process 200 proceeds to steps 207 and 208.

If there are no resources available, the Node-B 104 determines whether the maximum time to allocate timer 116 expired (step 220).

If the maximum time to allocate timer 116 did not expire, as determined at step 220, the process 200 waits for the next TTI at step 216. The Node-B 104 may prioritize allocations that are close to expiration of the maximum time to allocate.

After the maximum time to allocate timer 116 has expired or, equivalently, a predetermined time period elapses after the recorded request reception time, the WTRU 102 relies on its channel allocation response timer 118 for tracking the maximum allocate time period for each E-DCH allocation request. The WTRU 102 sets the channel allocation response timer 118 each time the WTRU 102 sends an E-DCH allocation request to the Node-B 104, and recognizes the allocation failure upon expiration of the channel allocation response timer 118. Alternatively, if the WTRU 102 does not maintain its own equivalent channel allocation response timer 118, the Node-B 104 notifies the WTRU 102 of the failure of allocation. If the WTRU 102 maintains its own channel allocation response timer 118, there is no need for the Node-B 104 to notify the WTRU 102 of the failure.

When the E-DCH allocation failure occurs, the WTRU 102 has several options. The WTRU 102 may retransmit the E-DCH allocation request or an updated request to the Node-B 104 (step 224). Step 224 may be performed on a periodic basis, each time the channel allocation response timer 118 expires. Alternatively, the WTRU 102 may discard the data for which it requested an allocation and send an updated E-DCH allocation request if the WTRU 102 has more E-DCH data to transmit (step 226).

FIG. 3 is a flow diagram of a process 300 for determining signaling channel failure during channel allocation in accordance with another embodiment of the present invention. When the WTRU 102 has EU data to be transmitted, the WTRU 102 sends an E-DCH allocation request to the Node-B 104 and activates the channel allocation response timer 118 (step 302). After sending the E-DCH allocation request, the WTRU 102 waits to receive scheduling information, (i.e., E-DCH allocation information), from the Node-B 104 until the channel allocation response timer 118 expires. If the WTRU 102 fails to receive scheduling information from the Node-B 104 before the channel allocation response timer 118 expires (step 304), the WTRU 102 retransmits the same E-DCH allocation request with a retransmission indicator or an updated E-DCH allocation request (step 306).

In this case, the WTRU 102 does not know if either the UL EU signaling, (i.e., E-DCH allocation request), or the DL EU signaling, (i.e., channel allocation), is lost. If the Node-B 102 receives a retransmitted E-DCH allocation request (step 308), the Node-B 104 determines where the failure occurs, (i.e., either the E-DCH allocation request in the UL EU channel 110 or the channel allocation through the DL EU signaling channel 112). If the Node-B 104 receives a retransmitted E-DCH allocation request which was not served, the Node-B 104 determines that the E-DCH allocation request was not delivered successfully on the UL EU channel 110 (step 312). If the Node-B 104 receives a retransmitted E-DCH allocation request which was served, the Node-B 104 determines that the channel allocation information was not delivered successfully on the DL EU signaling channel 112 (step 314). For either of steps 312 and 314, the Node-B 104 then takes appropriate corrective actions in accordance with the determined failure. The Node-B 104 then processes the received request (step 316).

The present invention assures that E-DCH allocation requests have been received by the Node-B 104 and the EU UL signaling load is minimized when the E-DCH channel allocation is not immediately provided by the Node-B 104. Using the method of the present invention results in a more efficient use of UL physical resources.

Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention.

While the present invention has been described in terms of the preferred embodiment, other variations which are within the scope of the invention as outlined in the claims below will be apparent to those skilled in the art. 

1. In a wireless communication system including a wireless transmit/receive unit (WTRU) and at least one Node-B, a method for minimizing utilization of an uplink (UL) enhanced uplink (EU) channel established between the WTRU and the Node-B while maintaining proper EU scheduling operation, the method comprising: (a) the WTRU transmitting an enhanced dedicated channel (E-DCH) allocation request to the Node-B over the UL EU channel; (b) the Node-B receiving the E-DCH allocation request and determining whether E-DCH allocation can be provided for the WTRU within a predetermined channel request response time period; (c) the Node-B sending an acknowledgement message to the WTRU indicating that the E-DCH allocation request has been received; and (d) the Node-B storing the E-DCH allocation request in a request priority queue if it is determined in step (b) that E-DCH allocation cannot be provided for the WTRU within the predetermined channel request response time period, wherein the WTRU refrains from retransmitting the same E-DCH allocation request over the UL EU channel during the predetermined channel request response time period.
 2. The method of claim 1 wherein the E-DCH allocation request indicates a priority of the request, and the E-DCH request is stored in the request priority queue based on the priority indicated by the E-DCH allocation request.
 3. The method of claim 1 further comprising: (e) the Node-B activating a maximum time to allocate timer; (f) the Node-B determining whether there are resources available to allocate the queued request; and (g) the Node-B notifying the WTRU of a resource allocation failure when the maximum time to allocate timer expires.
 4. The method of claim 1 further comprising: (e) recording the time at which the Node-B received the E-DCH allocation request; (f) the Node-B determining whether there are resources available to allocate the queued request; and (g) the Node-B notifying the WTRU of a resource allocation failure when a predetermined period of time elapses after the recorded time.
 5. The method of claim 1 further comprising: (e) the WTRU activating a channel allocation response timer upon transmission of the E-DCH allocation request to the Node-B; and (f) the WTRU retransmitting the E-DCH allocation request to the Node-B if the channel allocation response timer expires without the Node-B sending E-DCH allocation information to the WTRU.
 6. The method of claim 5 wherein steps (e) and (f) are performed on a periodic basis.
 7. The method of claim 1 further comprising: (e) the WTRU activating a channel allocation response timer upon transmission of the E-DCH allocation request to the Node-B; (f) the WTRU discarding data associated with the E-DCH allocation request; and (g) the WTRU transmitting an updated E-DCH allocation request to the Node-B over the UL EU channel.
 8. The method of claim 7 wherein steps (e) and (f) are performed on a periodic basis.
 9. The method of claim 1 further comprising: (e) the Node-B determining that there are resources available to allocate the queued request; (f) the Node-B sending E-DCH allocation information to the WTRU; and (g) the WTRU transmitting E-DCH data to the Node-B using the resources in accordance with the E-DCH allocation information.
 10. A wireless communication system comprising: (a) a wireless transmit/receive unit (WTRU) comprising: (a1) means for transmitting an enhanced dedicated channel (E-DCH) allocation request; (b) at least one Node-B comprising: (b1) a maximum time to allocate timer; (b2) means for receiving the E-DCH allocation request; and (b3) an allocation request priority queue; and (c) an uplink (UL) enhanced uplink (EU) channel established between the WTRU and the Node-B, wherein: (i) the WTRU transmits the enhanced dedicated channel (E-DCH) allocation request to the Node-B over the UL EU channel; (ii) the Node-B receives the E-DCH allocation request and determines whether E-DCH allocation can be provided for the WTRU within a predetermined channel request response time period established by the timer; (iii) the Node-B sends an acknowledgement message to the WTRU indicating that the E-DCH allocation request has been received; and (iv) the Node-B stores the E-DCH allocation request in the allocation request priority queue if it is determined that E-DCH allocation cannot be provided for the WTRU before the timer expires, wherein the WTRU refrains from retransmitting the same E-DCH allocation request over the UL EU channel during the predetermined channel request response time period.
 11. The system of claim 10 wherein the E-DCH allocation request indicates a priority of the request, and the E-DCH request is stored in the request priority queue based on the priority indicated by the E-DCH allocation request.
 12. The system of claim 10 wherein the Node-B activates the timer, determines whether there are resources available to allocate the queued request, and notifies the WTRU of a resource allocation failure when the maximum time to allocate timer expires.
 13. The system of claim 10 wherein the timer records the time at which the Node-B received the E-DCH allocation request, the Node-B determines whether there are resources available to allocate the queued request, and the Node-B notifies the WTRU of a resource allocation failure when a predetermined period of time elapses after the recorded time, as determined by the timer.
 14. The system of claim 10 wherein the WTRU comprises a channel allocation response timer which is activated upon transmission of the E-DCH allocation request to the Node-B, and the WTRU retransmits the E-DCH allocation request to the Node-B if the channel allocation response timer expires without the Node-B sending E-DCH allocation information to the WTRU.
 15. The system of claim 14 wherein the channel allocation response timer is activated on a periodic basis.
 16. The system of claim 10 wherein the WTRU comprises a channel allocation response timer which is activated upon transmission of the E-DCH allocation request to the Node-B, the WTRU discards data associated with the E-DCH allocation request, and the WTRU transmits an updated E-DCH allocation request to the Node-B over the UL EU channel.
 17. The system of claim 16 wherein the channel allocation response timer is activated on a periodic basis.
 18. The system of claim 10 wherein the Node-B determines that there are resources available to allocate the queued request, the Node-B sends E-DCH allocation information to the WTRU, and the WTRU transmits E-DCH data to the Node-B using the resources in accordance with the E-DCH allocation information.
 19. A Node-B comprising: (a) a maximum time to allocate timer; (b) means for receiving an enhanced dedicated channel (E-DCH) allocation request; (c) an allocation request priority queue for storing the E-DCH allocation request in the allocation request; (d) means for determining whether E-DCH allocation can be provided for the WTRU within a predetermined channel request response time period defined by the timer; and (e) means for sending an acknowledgement message indicating that the E-DCH allocation request has been received.
 20. The Node-B of claim 19 wherein the E-DCH allocation request indicates a priority of the request, and the E-DCH request is stored in the request priority queue based on the priority indicated by the E-DCH allocation request.
 21. The Node-B of claim 19 wherein the Node-B activates the timer, determines whether there are resources available to allocate the queued request, and transmits a message indicating that a resource allocation failure occurred when the maximum time to allocate timer expires.
 22. The Node-B of claim 19 wherein the timer records the time at which the Node-B received the E-DCH allocation request, the Node-B determines whether there are resources available to allocate the queued request, and the Node-B transmits a message indicating that a resource allocation failure occurred when a predetermined period of time elapses after the recorded time, as determined by the timer.
 23. A wireless transmit/receive unit comprising: (a) a channel allocation response timer; (b) means for transmitting an enhanced dedicated channel (E-DCH) allocation request and activating the timer; (c) means for determining whether E-DCH scheduling information was received in response to the request before the timer expires; and (d) means for retransmitting the request or transmitting an updated E-DCH allocation request if E-DCH scheduling information was not received before the timer expired.
 24. An integrated circuit (IC) comprising: (a) a channel allocation response timer; (b) means for transmitting an enhanced dedicated channel (E-DCH) allocation request and activating the timer; (c) means for determining whether E-DCH scheduling information was received in response to the request before the timer expires; and (d) means for retransmitting the request or transmitting an updated E-DCH allocation request if E-DCH scheduling information was not received before the timer expired.
 25. An integrated circuit (IC) comprising: (a) a maximum time to allocate timer; (b) means for receiving an enhanced dedicated channel (E-DCH) allocation request; (c) an allocation request priority queue for storing the E-DCH allocation request in the allocation request; (d) means for determining whether E-DCH allocation can be provided for the WTRU within a predetermined channel request response time period defined by the timer; and (e) means for sending an acknowledgement message indicating that the E-DCH allocation request has been received.
 26. In a wireless communication system including a wireless transmit/receive unit (WTRU) and at least one Node-B, a method for fault-isolating enhanced uplink (EU) transmission failures, the method comprising: (a) the WTRU transmitting an enhanced dedicated channel (E-DCH) allocation request to the Node-B over an uplink (UL) EU channel; (b) the WTRU activating a channel allocation response timer; (c) the timer expiring without the WTRU receiving a response to the E-DCH allocation request from the Node-B; (d) the WTRU retransmitting the E-DCH allocation request to the Node-B over the uplink (UL) EU channel; and (e) the Node-B receiving the retransmitted request and determining whether the request was already served, wherein the Node-B determines that channel allocation information sent by the Node-B was not successfully delivered to the WTRU over the DL EU signaling channel if the E-DCH allocation request was already served, and the Node-B determines that the E-DCH allocation request sent by the WTRU was not successfully delivered to the Node-B over the UL EU channel if the E-DCH allocation request was not already served.
 27. The method of claim 26, wherein the Node-B takes corrective action based on which of the UL and DL channels prevented a response to the previous request from being received by the WTRU.
 28. A wireless communication system configured to fault-isolate enhanced uplink (EU) transmission failures, the system comprising: (a) a wireless transmit/receive unit (WTRU); (b) at least one Node-B; (c) an uplink (UL) EU channel established between the WTRU and the Node-B; and (d) a downlink (DL) EU signaling channel established between the Node-B and the WTRU, wherein the WTRU retransmits an enhanced dedicated channel (E-DCH) allocation request over the UL EU channel if a response to a previous request was not received by the WTRU over the DL EU signaling channel, wherein the Node-B determines that channel allocation information sent by the Node-B was not successfully delivered to the WTRU over the DL EU signaling channel if the previous request was already served, and the Node-B determines that the previous request was not successfully delivered to the Node-B over the UL EU channel if the E-DCH allocation request was not already served.
 29. The system of claim 28 wherein the Node-B takes corrective action based on which of the UL and DL channels prevented a response to the previous request from being received by the WTRU. 